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ABSTRACT 



Techniques like Huffman coding can be used to represent 
digital audio signal components more efficiently using non- 
uniform length symbols than can be represented by other 
coding techniques using uniform length symbols 
Unfortunately, the coding efficiency that can be achieved by 
Hufifenan coding depends on the probability density function 
of the information to be coded and the Huffman coding 
process itself requires considerable processing and memory 
resources. A coding process that uses gain-adaptive quanti- 
zation according to the present invention can realize the 
advantage of using non-uniform length symbols while over- 
coming the shortcomings of Huffman coding. In gain- 
adaptive quantization, the magnitudes of signal components 
to be encoded are compared to one or more thresholds and 
placed into classes according to the results of the compari- 
son. The magnitudes of the components placed into one of 
the classes are modified according to a gain factor that is 
related to the threshold used to classify the components. 
Preferably, the gain factor may be expressed as a function of 
only the threshold value. Gain-adaptive quantization may be 
used to encode frequency subband signals in split-band 
audio coding systems. Additional features including cas- 
caded gain-adaptive quantization, intra-frame coding, split- 
interval and non-overloading quantizers are disclosed. 

46 Claims, 7 Drawing Sheets 
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USING GAIN-ADAPTIVE QUANTIZATION nenL Typically, Huffman code tables are designed using 

AND NON-UNIFORM SYMBOL LENGTHS "training signals" that have been selected to represent the 

FOR IMPROVED AUDIO CODING signals to be encoded in actual applications. Huffman coding 

can provide very good coding gain if the average probability 

CROSS-REFERENCE TO RELATED 5 density function (PDF) of the training signals are reasonably 

APPLICATION close to the PDF of the actual signal to be encoded, and if 

" the PDF is not flat. 

This application claims priority of copending provisional if the PDF of the actual signal to be encoded is not close 

patent application Ser. No. 60/172,245, which was filed on to the average PDF of the training signals, Huffman coding 

Apr. 16, 1999 as a non-provisional application and subse- 1Q will not realize a coding gain but may incur a coding penalty, 

quently converted to a provisional application by petition. increasing the information capacity requirements of the 

encoded signal. This problem can be minimized by using 

TECHNICAL FIELD multiple code books corresponding to different signal PDFs; 

_ . „ however, additional storage space is required to store the 

Hie present invention relates generally to encoding and ^ 5ooks and additional processing is required to encode 

decoding signals. The present invention may be used advan- is ^ according to cach ^ book md men pick the one 

tageously for split-band encoding and decoding in which mat provides the best results. 

frequency-subband signals are separately coded. The present rcmains a nccd for a technique that can 

invention is particularly useful in perceptual audio coding represent blocks of quantized subband-signal components 

systems. using non-uniform length symbols within each subband, that 

20 is not dependent upon any particular PDF of component 

BACKGROUND ART values, and can be performed efficiently using minimal 

There is a continuing interest to encode digital audio computational and memory resources, 
signals in a form that imposes low information capacity DISCLOSURE OF INVENTION 
requirements on transmission channels and storage media It is an object of the present invention to provide for the 
yet can convey the encoded audio signals with a high level advantages that can be realized by using non-uniform length 
of subjective quality. Perceptual coding systems attempt to symbols to represent quantized signal components such as 
achieve these conflicting goals by using a process that subband-signal components within a respective frequency 
encodes and quantizes the audio signals in a manner that subband in a split-band coding system, 
uses larger spectral components within the audio signal to ^ The present invention achieves this object using a tech- 
mask or render inaudible the resultant quantizing noise. n i que that does not depend upon any particular PDF of 
Generally, it is advantageous to control the shape and component values to achieve good coding gain and can be 
amphnjde of the quantizing noise spectrum so that it lies just performed efficiently using minimal computational and 
below the psychoacoustic masking threshold of the signal to memory resources. In some applications, coding systems 
be encoded. ^ may advantageously use features of the present invention in 

A perceptual encoding process may be performed by a so conjunction with other techniques like Huffman coding, 

called split-band encoder that applies a bank of analysis According to the teachings of one aspect of the present 

filters to the audio signal to obtain subband signals having invention, a method for encoding an input signal comprises 

bandwidths that are commensurate with the critical bands of receiving the input signal and generating a subband-signal 

the human auditory system, estimates the masking threshold ^ block of subband-signal components representing a fre- 

of the audio signal by applying a perceptual model to the quency subband of the input signal; comparing magnitudes 

subband signals or to some other measure of audio signal Q f the components in the subband-signal block with a 

spectral content, establishes quantization step sizes for quan- threshold, placing each component into one of two or more 

tizing the subband signals that are just small enough so that classes according to component magnitude, and obtaining a 

the resultant quantizing noise lies just below the estimated 45 gain factor; applying the gain factor to the components 

masking threshold of the audio signal, quantizes the subband placed into one of the classes to modify the magnitudes of 

signals according to the established quantization step sizes, some of the components in the subband-signal block; quan- 

and. assembles into an encoded signal a plurality of symbols tizing the components in the subband-signal block; and 

that represent the quantized subband signals. Acomplemen- assembling into an encoded signal control information con- 

tary perceptual decoding process may be performed by a 5Q veying classification of the components and non-uniform 

split-band decoder that extracts the symbols from the length symbols representing the quantized subband-signal 

encoded signal and recovers the quantized subband signals components. 

therefrom, obtains dequantized representations of the quan- According to the teachings of another aspect of the 
tized subband signals, and applies a bank of synthesis filters present invention, a method for decoding an encoded signal 
to the dequantized representations to generate an audio 5S comprises receiving the encoded signal and obtaining there- 
signal that is, ideally, perceptually indistinguishable from from control information and non-uniform length symbols, 
the original audio signal. and obtaining from the non-uniform length symbols quan- 

The coding processes in these coding systems often use a " tized subband-signal components representing a frequency 

uniform length symbol to represent the quantized signal subband of an input signal; dequantizing the subband-signal 

elements or components in each subband signal, go components to obtain subband-signal dequantized compo- 

Unfortunately, the use of uniform length symbols imposes a nents; applying a gain factor to modify magnitudes of some 

higher information capacity than is necessary. The required of the dequantized components according to the control 

information capacity can be reduced by using non-uniform information; and generating an output signal in response to 

length symbols to represent the quantized components in the subband-signal dequantized components, 

each subband signal. 65 These methods may be embodied in a medium as a 

One technique for providing non-uniform length symbols program of instructions that can be executed by a device to 

is Huffman encoding of quantized subband-signal compo- carry out the present invention. 
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According to the teachings of another aspect of the FIGS. 4 and 5 are graphical illustrations of hypothetical 

present invention, an apparatus for encoding an input signal blocks of subband signal components and the effects of 

comprises an analysis filter having an input that receives the applying gain to the components. 

input signal and having an output through which is provided fjg. 6 is a block diagram of cascaded gain stages for 

a subband-signal block of subband-signal components rep- 5 gain-adaptive quantization. 

resenting a frequency subband cf the input signal; a nGS 7and8are ^ ahlstratioDS of quant i2ati 0 ii 

subband-signal block analyzer coupled to the analysis filter functions 

that compares magnitudes of the components in the _____ ' . . „ .„ 4 4 . . . 

subband^ignal block with a threshold, places each compo- . mGS ' ]? mrou gh 9C lUustrate how a split-interval quao- 

nentintooneoftwoormoreclas^ 10 ^ 2aUon &ncdon <* n be ^P^mented using a mapping 

magnitude, and obtains a gain factor, a subband-signal ^ onn " 

component processor coupled to the subband-signal block . ^p s - 10 through 12 are graphical illustrations of quao- 

analyzer that applies the gain factor to the components tization functions. 

placed into one of the classes to modify the magnitudes of FIG. 13 is a block diagram of an apparatus that may be 

some of the components in the subband-signal block; a first 15 used to carry out various aspects of the present invention, 
quantizer coupled to the subband-signal processor that quan- 
tizes the compo oents in the subband-signal block having 
magnitudes modified according to the gain factor; and a 

formatter coupled to the first quantizer that assembles non- A. Coding System 

uniform length symbols representing the quantized subband- 20 The present invention is directed toward improving the 
signal components and control information conveying clas- efficiency of representing quantized information such as 
sification of the components into an encoded signal. audio information and finds advantageous application in 
According to the teachings of yet another aspect of the coding systems that use split-band encoders and split-band 
present invention in an apparatus for decoding an encoded decoders. Embodiments of a split-band encoder and a split- 
signal, the apparatus comprises a deformatter that receives 25 band decoder that incorporate various aspects of the present 
the encoded signal and obtains therefrom control informa- invention are illustrated in FIGS. 1 and 2, respectively, 
tion and non-uniform length symbols, and obtains from the 1. Encoder 
non-uniform length symbols quantized subband-signal com- a ) Analysis Filtering 

ponents; a first dequantizer coupled to the deformatter that In nG % ^ ^ fiUerbank u receives ^ m gi j 

dequantizes some of the subband-signal components . m the 30 ^ ^ the mt0 

block according to the control ^"nation i to obtain first ^ fr ^ bm6s of me m t and 

decniantized components; a subband-signal block processor ^ ±c ^ ^ 13 ^ ^ For the 

coupled to the first deqiiantor that applies a gain factor to sakc of mustrativc clarity , the embodiments shown in FIGS, 

modify magmtudes of some of the first dequantized com- i ^ 2 mustratc co^^ for on]y ^ sub bands; 

ponents in the subband^ignal block according to the control 35 ^ ^ ^ ^ & cncoder and 

irformation;^^^^ m a ^ coding system to process many more ^ 

the subband-signal processor and having an output through 5ands havin bandwidths that are commensurate with the 

which an output signal is provided. aidcal bandwidths of me human auditory 

According to the teachings of yet another aspect of the n may bc implemented in a wide 
present invention, a medium conveys (1) non-uniform vari etyof ways including polyphase filters, lattice filters, the 
length symbols representing quantized subband-signal quadrature mirror filter (QMF), various time-domain-to- 
components, wherem the quantized subband-signal compo- frequency-domain block transforms including Fourier-series 
nents correspond to elements of a subband-signal block type transforms, cosine-modulated filterbank transforms and 
representing a frequency subband of an audio signal; (2) wavelet ^fo^ ^ preferred embodiments, the bank of 
control information indicating a classification of the quan- filters ^ impfcmented by weighting or modulating over- 
timed subband-signal components ^rding to magnitudes lapped blocks of digital audio sampl es with an anal ysis 
of the corresponding subband-signal block elements; and (3) window function Im^ma^^ 

an indication of a gain factor that pertains to magnitudes of S^e Cosine Transform (MD^ to the window-weighted 
the quantized subband-signal components according to the _ q blocks . MDCT is referred to as a Time-Domain AHas- 
control information. mg Cancc Uation (TDAQ transform and is disclosed in 
The various features of the present invention and its Princen, Johnson and Bradley, "SubbancVTransform Coding 
preferred embodiments may be better understood by refer- Using Filter Bank Designs Based on Time Domain Aliasing 
ring to the following discussion and the accompanying Cancellation," Proa Int. Conf. Acoust., Speech, and Signal 
drawings in which like reference numerals refer to like Proc., May 1987, pp. 2161-2164. Although the choice of 
elements in the several figures. Hie contents of the following implementation may have a profound effect on the perfor- 
discussion and the drawings are set forth as examples only mance of a coding system, no particular implementation of 
and should not be understood to represent limitations upon the analysis filterbank is important in concept to the present 
the scope of the present invention. invention. 

BRIEF DESCRIPTION OF DRAWINGS 60 Tn e subband signals passed along paths 13 and 23 each 

comprise subband-signal components that are arranged in 

FIG. 1 is a block diagram of a split-band encoder incor- blocks. In a preferred embodiment, each subband-signal 

porating gain-adaptive quantization. block is represented in a block-scaled form in which the 

FIG. 2 is a block diagram of a split-band decoder incor- components are scaled with respect to a scale factor. A 

porating gain-adaptive dequantization. 65 block-floating-point (BFP) form may be used, for example. 

FIG. 3 is a flowchart illustrating steps in a reiterative If analysis filterbank 12 is implemented by a block 

bit-allocation process. transform, for example, subband signals are generated by 
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applying the transform to a block of. input signal samples to Control information conveying the classification of the.t 

generate a block of transform coefficients, and then grouping components is passed to formatter 19. In a preferred 

one or more adjacent transform coefficients to form the embodiment, the components that have a magnitude less 

subband-signal blocks. If analysis filterbank 12 is imple- than or equal to the threshold are placed into a first class, 

mented by another type of digital filter such as a QMF, for 5 Subband-signal analyzer 14 also obtains a gain factor for 

example, subband signals are generated by applying the subsequent use. As will be explained below, preferably the 

filter to a sequence of input signal samples to generate a value of the gain factor is related to the level of the threshold 

sequence of subband-signal samples for each frequency in some manner. For example, the threshold may be 

subband and then grouping the subband-signal samples into expressed as a function of only the gain factor. Alternatively, 

blocks. The subband-signal components for these two 10 the threshold may be expressed as a function of the gain 

examples are transform coefficients and subband-signal factor and other considerations. 

samples, respectively. Subband-signal components that are placed into the first 

b) Perceptual Modeling class are passed to gain element 15, which applies the gain 
In a preferred embodiment for a perceptual coding factor obtained by subband-signal analyzer 14 to each 

system, the encoder uses a perceptual model to establish a 15 component in the first class, and the gain-modified compo- 

respective quantization step size for quantizing each sub- nents are passed to quantizer 17. Quantizer 17 quantizes 

band signal. One method that uses a perceptual model to me gain-modified components according to a first quantiza- 

adaptively allocate bits is illustrated in FIG. 3. According to uon step size and passes the resulting quantized components 

this method, step 51 applies a perceptual model to informa- to formatter 19. In a preferred embodiment, the first quan- 

tion representing characteristics of the input signal to estab- 20 tization step size is set according to a perceptual model and 

lish a desired quantization-noise spectrum. In many according to the value of the threshold used by subband- 

embodiments, the noise levels in this spectrum correspond signal analyzer 14. 

to the estimated psychoacoustic masking threshold of the Subband-signal components that are not placed into the 
input signal. Step 52 establishes initial proposed quantiza- first class are passed along path 16 to quantizer 18, which 
tion step sizes for quantizing the components in the 25 quantizes these components according to a second quanti- 
subband-signal blocks. Step 53 determines the allocations of zation step size. The second quantization step size may be 
bits that are required to obtain the proposed quantization equal to the first quantization step size; however, in a 
step sizes for all subband-signal components. Preferably, preferred embodiment, the second quantization step size is 
allowance is made for the noise-spreading effects of the smaller than the first quantization step size, 
synthesis filterbank in the split-band decoder to be used to 30 The subband-signal block for the second frequency sub- 
decode the encoded signal. Several methods for making band is passed along path 23 and is processed by subband- 
such an allowance are disclosed in U.S. Pat. No. 5,623,577 signal analyzer 24, gain element 25, and quantizers 27 and 
and in VS. patent application Ser. No. 09/289,865 of Ubale, 28 in the same manner as that described above for the first 
et al. entided "Quantization in Perceptual Audio Coders with frequency subband. In a preferred embodiment, the thresh- 
Compensation for Synthesis Filter Noise Spreading" filed 35 old used for each frequency subband is adaptive and inde- 
Apr. 12, 1999, both of which are incorporated herein by pendent of the threshold used for other frequency subbands. 
reference. d) Encoded Signal Formatting 

Step 54 determines whether the total of the required Formatter 19 assembles the control information convey- 

allocations differs significantly from the total number of bits ing the classification of the components and non-uniform 

that are available for quantization. If the total allocation is length symbols representing the quantized subband-signal 

too high, step 55 increases the proposed quantization step components into an encoded signal and passes the encoded 

sizes. If the total allocation is too low, step 55 decreases the signal along path 20 to be conveyed by transmission media 

proposed quantization step sizes. The process returns to step including baseband or modulated communication paths 

53 and reiterates this process until step 54 determines that 45 throughout the spectrum including from supersonic to ultra- 

the total allocation required to obtain the proposed quanti- violet frequencies, or by storage media including magnetic 

zation step sizes is sufficiently close to the total number of tape, magnetic disk and optical disc that convey information 

available bits. Subsequently, step 56 quantizes the subband- using a magnetic or optical recording technology, 

signal components according to the established quantization The symbols used to represent the quantized components 

step sizes. 5Q mav DC identical to the quantized values or they may be 

c) Gain-Adaptive Quantization some type of code derived from the quantized values. For 
Gain-adaptive quantization may be incorporated into the example, the symbols may be obtained directly from a 

method described above by including various aspects of the quantizer or they may be obtained by some process such as 

present invention into step 53, for example. Although the Huffman encoding the quantized values. The quantized 

method described above is typical of many perceptual ss values themselves may be easily used as the non-uniform 

coding systems, it is only one example of a coding process length symbols because non-uniform numbers of bits can be 

that can incorporate the present invention. The present allocated to the quantized subband signal components in a 

invention may be used in coding systems that use essentially subband. 

any subjective and/or objective criteria to establish the step 2. Decoder 

size for quantizing signal components. For ease of 60 a) Encoded Signal Deformatting 

discussion, simplified embodiments are used herein to Io FIG. 2, deformatter 32 receives an encoded signal from 

explain various aspects of the present invention. pa th 31 and obtains therefrom symbols that represent quan- 

The subband-signal block for one frequency subband is tized subband-signal components and control information 

passed along path 13 to subband-signal analyzer 14, which that conveys the classification of the components. Decoding 

compares the magnitude of the subband-signal components 65 processes can be applied as necessary to derive the quan- 

in each block with a threshold and places each component tized components from the symbols. In a preferred 

into one of two classes according to component magnitude. embodiment, gain-modified components are placed into a 
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■ first class. Deformatter 32 also: obtains any information that components that have a magnitude strictly -less > than the 

may be needed by any perceptual models or bit allocation threshold. For ease of discussion, threshold comparisons 

processes, for example. made according to the first example will be assumed and 

b) Gain-Adaptive Dequantization mentioned more particularly herein 

DequantizeraSreceivesthecomponentsforonesubband- 5 B J*l^™tZ bl ?l^™~* m ** 

• i li * m , ....... - - gain factor of two to each block x±x component inai is 

signal block tha, are piaccu in we nrst class, ^quantizes ^ iQtQ ^ fot cUss For e le> the magnitude of 

them according to a first quantization step size and passes ^ mponc[lt X m block 1U> which * sli^y htgCT than 

the result to gain element 35. In a preferred embodiment, the 0 500) ^ obtained by multiplying the magnitude of compo- 

first quantization step size is set accordmg to a perceptual nem 1 m block m ^ a gain &ctor equal to two. 

model and according to a threshold that was used to classify 10 Conversely, the magnitude of component 2 in block 112 is 

the subband-signal components. C q Ua i to the magnitude of component 2 in block 111 because 

Gain element 35 applies a gain factor to the dequantized this component was placed into the second class and is not 

components received from dequantizer 33, and passes the modified by the gain factor. 

gain-modified components to merge 37. The operation of Line 104 represents a threshold at the 0.25 level. Each 

gain element 35 reverses the gain modifications provided by 1 component in block 111 may be placed into one of two 

gain element 15 in the companion encoder. As explained classes by comparing the respective component magnitudes 

above, preferably this gain factor is related to the threshold with this threshold and placing the components having a 

that was used to classify the subband-signal components. magnitude less than or equal to the threshold into a first 

Subband-signal components that are not placed into the 2Q j£ ^ raining components are placed into a second 

first class are passed to dequantizer 34, which dequantizes * . , , , . . _ , . 

these components according to a second quantization step T"* components m block 113 are obtained by applying a 

» . , lA . -J* M , „ J gam factor of four to each block 111 component that is 

size, and passes the result to merge 37. The second quanu- ^eed ^ ^ ^ ^ ^ the magnitude of 

zation step size mayte equal to the first quantization step ^ ent 3 m block 113 , wnich abo ut 0.44, is obtained 

size; however, in a preferred emrx^ent, the second quan- M by multiplying the magnitude of component 3 in block 111, 

uzation step size is smaller than the first quantization step which is a5out 0 u> ^ a gain fector equal l0 four . 

S1ZC * Conversely, the magnitude of component 1 in block 113 is 

Merge 37 forms a subband-signal block by merging the cqual to the magnitude of component 1 in block 111 because 

gain-modified dequantized components received from gain this component was placed into the second class and is not 

element 35 with the dequantized components received from 30 modified by the gain factor. 

dequantizer 36 and passes the resulting subband-signal Xhe ^^ o]d may ^ expressed as a function of only the 

block along path 38 to synthesis filterbank 39. gain factor As shown by these two examples, the threshold 

Quantized components in the subband-signal block for the mav ^ expressed as 
second frequency subband are processed by dequantizers 43 

and 44, gain element 45 and merge 47 in the same manner 35 { (1) 

as that described above for the first frequency subband, and TA ° $ 
passes the resulting subband-signal block along path 48 to 
synthesis filterbank 39. 

c) Synthesis Filtering whcrc 111=1110 thrcshold valuc; ™ d 

Synthesis filterbank 39 may be implemented in a wide 40 S"??" 1 ^^'tv u u c ^ 

J - , ^ J . / A . b j Alternative Threshold Function 

vanety of ways that are complementary to the ways dis- > ™^ . tL ' t , , , . , - T 

j , ' . . * 1 • ci. _u 1 a Unfortunately, a threshold obtained from expression I 

cussed above for implementing analysis filterbank 12. An , . . . , , . . * 

^_ . . , . * j t *u *i\ • * *u may be too large because a subband-signal component 

output signal is generated along path 40 in response to the , J . * , . . ... . 4 , ^ tl _ , , , „, 

& o r . r having a magnitude that is shghtly less than threshold Th, 

blocks of subband-signal components received from paths , & ,. c "7. . e . -r , , ^ 

38 and 48 45 when modified by gain factor G, may overload the quantizer. 

' A value is said to overload a quantizer if the quantization 

B. Features em)r 0 j? mat vame exceeds one-half the quantization step 

1. Subband-Signai Component Classification s ^ e p or symmetric quantizers having a uniform quantiza- 

a) Simplified Threshold Function tion step size that quantize values into a range from approxi- 

The effects of gain-adaptive quantization may be appre- 50 mately -1 to +1, the region of positive quantities that 

ciated by referring to FIG. 4, which illustrates hypothetical overload the quantizer may be expressed as 

blocks 111, 112 and 113 of subband-signal components. In 

the example illustrated, each subband-signal block com- AG (2a) 

prises eight components numbered from 1 to 8. Each com- > + T 

ponent is represented by a vertical line and the magnitude of 55 

each component is represented by the height of the respec- ^ ^ region of negative va ] ues tha, overload me quantiz e r 

tive hue. For example, component 1 in block HI has a m ^ e ^p rcssec j ^ 

magnitude shghtly larger than the value 0.25 as shown on / *P 

the ordinate axis of the graph. AQ 

Line 102 represents a threshold at the 0.50 level. Each 60 Qol < -Cmax - — (2b) 
component in block 111 may be placed into one of two 
classes by comparing the respective component magnitudes 

with the threshold. The components having a magnitude less where Q oz ,=a value that overloads the quantized 

than or equal to the threshold are placed into a first class. The Q^^maximum positive quantized value; and 

remaining components are placed into a second class. 65 AQ=quantization step size. 

Alternatively, slightly different results may be obtained if For a b-bit symmetric mid-tread signed quantizer having 

components are classified by placing into the first class those a uniform quantization step size that quantizes values into a 
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. range from approximately. -1 to +1, ?the. maximum positive < t block 121 with threshold 102 and applying a gain o£ G=2 tOi 

quantized value is equal to 1-2 1 "*, the quantization the components that have magnitudes less than or equal to 

step size AQ is equal to 2 , and one-half the quantization the threshold. Similarly, the components in subband-signal 

step size is equal to 2~ b . Expression 2a for positive overload block 123 may be obtained by comparing the magnitudes of 

values may be rewritten as 5 the components in block 121 with threshold 104 and apply- 
ing a gain of G=4 to the components that have magnitudes 

Cot^-^+r^i-r* (3a) Jess than or equal to this threshold. The components in 

and expression 2b for negative overload values may be subband-signal block 124 may be obtained using a cascade 

rewritten as technique, described below. Unlike the examples shown in 

10 FIG. 4 for the first threshold discussed above, none of the 

ftx«-0-2 x **>-2**— (3a) gain-modified components shown in FIG. 5 exceed the 

Line 100 in FIG. 4 represents the boundary of positive overload boundary of the quantizer, 

overload values for a 3-bit symmetric mid-tread signed 0n one hand » me alternative threshold according to 

quantizer. The negative range of this quantizer is not shown. expression 5 is desirable because it avoids quantizer over- 

The maximum positive quantized value for this quantizer is 15 load for small-magnitude components in the first class and 

0.75K1-2 1 " 3 ) and one-half the quantization step size is optimally loads the quantizer. On the other hand, this 

0.125-2 -3 ; therefore, the boundary for the positive overload threshold may not be desirable in some embodiments that 

values for this quantizer is The boundary for ^ m optimum quantization step size because the thresh- 

negative overload values is -0.875. old camot determined until the quantization step size is 

Component 5 in block 111 has a magnitude that is slightly 20 established. In embodiments that adapt the quantization step 

less than the threshold at value 0500. When a gain factor size b y allocating bits, the quantization step size cannot be 

equal to two is applied to this component, the resultant established until the bit allocation b for a respective 

magnitude exceeds the overload boundary of the quantizer. subband-signal block is known. This disadvantage is 

A similar problem occurs for component 6 when a threshold explained in more detail below, 

equal to 0.250 is used with a gain factor equal to four. 25 2 * Quantization . 

A threshold value for positive quantities that avoids Preferably, the quantization step size of the quantizers 

overload and optimally maps the domain of positive com- used to quantize components in a subband-signal block is 

ponent values in the first class into the positive range of a adapted in response to the gain factor for that block. In one 

quantizer may be expressed as embodiment using a process similar to that discussed above 

30 and illustrated in FIG. 3, a number of bits b is allocated to 
each component within a subband-signal block and then the 

Th = W quantization step size and possibly the bit allocation is 

adapted for each component according to the gain factor 
selected for that block. For this embodiment, the gain factor 

The threshold for the negative quantities may be 35 is selected from four possible values representing gains of 1, 

expressed as 2, 4 and 8. Components within that block are quantized 

using a symmetric mid-tread signed quantizer. 

Th = ® 0L (4b) Larger-magnitude components that are not placed into the 

G first class and are not gain modified are assigned the same b 

40 number of bits as would be allocated without the benefit of 

Throughout the remainder of this discussion, only the me P resent invention. In an alternative embodiment using a 

positive threshold will be discussed. This simplification does split-interval quantization function discussed below, the bit 

not lose any generality because those operations that com- allocation for these larger-magnitude components can be 

pare component magnitudes with a positive threshold are reduced for some gain factors. 

equivalent to other operations that compare component 45 SmaUer-magnitude components that are placed into the 

amplitudes with positive and negative thresholds. first class and are gain modified are allocated a number of 

For the b-bit symmetric mid-tread signed quantizer bits according to the values shown in Table L 
described above, the threshold function of expression 4a 

may be rewritten as TABLE I 

50 



The effects of gain-adaptive quantization using this alter- 55 
native threshold are illustrated in FIG. 5, which illustrates 



Gain 


Allocation 


1 


b 


2 


b-1 


4 


b-2 


8 


b-3 



hypothetical blocks 121, 122, 123 and 124 of subband signal A gain factor equal to 1 for a particular subband-signal 
components. In the examples illustrated, each subband- block indicates the gain-modified feature of the present 
signal block comprises eight components numbered from 1 invention is not applied to that block; therefore, the same b 
to 8, the magnitudes of which are represented by the length 60 number of bits are allocated to each component as would be 
of respective vertical lines. lines 102 and 104 represent the allocated without the benefit of the present invention. The 
thresholds for a 3-bit symmetric mid-tread signed quantizer use of gain factor G=2, 4 and 8 for a particular subband- 
for gain factors equal to 2 and 4, respectively. Line 100 signal block can potentially provide the benefit of a reduced 
represents the boundary of positive overload values for this allocation of 1, 2 and 3 bits, respectively, for each smaller- 
quantizer * 65 magnitude component in that subband block. 

The components in subband-signal block 122 may be The allocations shown in Table I arc subject to the 

obtained by comparing the magnitudes of the components in limitation that the number of bits allocated to each compo- 
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: nent cannot be> less ; than . one. For- example, - if the ■* bit-, . the present * invention.* would . reduce, the -number of bits 

allocation process allocated b=3 bits to the components of a required to convey this block by four. Seven bits would be 

particular subband-signal block and a gain factor G=8 is saved by reduced allocations to seven small-magnitude 

selected for that block, the bit allocation for the smaller- components and only three bits would be required to convey 

magnitude components would be reduced to one bit rather 5 the control information for the one large-magnitude com- 

than to zero bits as suggested by Tabic I. Toe intended effect poucut. 

of the gain modification and the adjustment to the bit This last example ignores one additional aspect. Two bits 

allocation is to preserve essentially the same signal-to- are required for each subband-signal block in this exemplary 

quantization-noise ratio using fewer bits. If desired, an embodiment to convey which of four gain factors are used 

embodiment may avoid selecting any gain factor that does 10 for that block. As mentioned above, a gain factor equal to I 

not reduce the number of allocated bits. may be used to indicate the features of the present invention 

3. Control Information are not applied for a particular subband- signal block. 

As explained above, subband-signal analyzer 14 provides The present invention usually does not provide any 

control information to formatter 19 for assembly into the advantage for quantizing subband-signal blocks with four or 

encoded signal. This control information conveys the clas- 15 fewer components. In perceptual coding systems that gen- 

sification for each component in a subband-signal block. erate subband signals having bandwidths commensurate 

This control information may be included in the encoded with the critical bandwidths of the human auditory system, 

signal in a variety of ways. the number of components in subband-signal blocks for 

One way to include control information is to embed into low-frequency subbands is low, perhaps only one compo- 

the encoded signal a string of bits for each subband-signal 20 nent per block, but the number of components per subband- 

block in which one bit corresponds to each component in the signal block increases with increasing subband frequency, 

block. A bit set to one value, the value 1 for example, would As a result, in preferred embodiments, the processing 

indicate the corresponding component is not a gain modified required to implement features of the present invention may 

component, and a bit set to the other value, which is the be restricted to the wider subbands. An additional piece of 

value 0 in this example, would indicate the corresponding 25 control information may be embedded into the encoded 

component is a gain modified component Another way to signal to indicate the lowest frequency subband in which 

include control information is to embed a special "escape gain-adaptive quantization is used. The encoder can adap- 

code" in the encoded signal immediately preceding each tively select this subband according to input signal charac- 

component that is gain modified or, alternatively, is not gain teristics. This technique avoids the need to provide control 

modified. 30 information for subbands that do not use gain-adaptive 

In the preferred embodiment discussed above that uses a quantization, 

symmetric mid-tread signed quantizer, each large- 4. Decoder Features 

magnitude component that is not gain modified is preceded A decoder that incorporates features of the present inven- 
by an escape code that is equal to an unused quantization tion may adaptively change the quantization step size of its 
value. For example, the quantization values for a 3-bit two's 35 dequantizers in essentially any manner For example, a 
complement signed quantizer ranges from a minimum of decoder that is intended to decode an encoded signal gen- 
-0.750, represented by the 3-bit binary string b*<$, to a crated by encoder embodiments discussed above may use 
maximum of +0.75, represented by the binary string b'011. adaptive bit allocation to set the quantization step size. The 
The binary string b*100, which corresponds to -1 .000, is not decoder may operate in a so called forward-adaptive system 
used for quantization and is available for use as control 40 in which the bit allocations may be obtained directly from 
information. Similarly, the unused binary string for a 4-bit the encoded signal, it may operate in a so called backward- 
two's complement signed quantizer is b'1000. adaptive system in which the bit allocations are obtained by 

Referring to subband-signal block 121 in FIG. 5, com- repeating the same allocation process that was used in the 
ponents 4 and 5 are large-magnitude components that encoder, or it may operate in a hybrid of the two systems, 
exceed threshold 102. If this threshold is used in conjunction 45 The allocation values obtained in this manner are referred to 
with a gain factor G=2, the bit allocation for all small- as the "conventional" bit allocations, 
magnitude components placed in the first class is b-1 as The decoder obtains control information from the 
shown above in Table I. If the bit-allocation process alio- encoded signal to identify gain factors and the classification 
cates b-4 bits to each component in block 121, for example, of the components in each subband-signal block. Continuing 
the allocation for each subband-signal component would be 50 the example discussed above, control information that con- 
reduced to 3-(b-l) bits and a 3-bit quantizer would be used veys a gain factor G-l indicates the gain-adaptive feature 
to quantize the small-magnitude components. Each large- was not used and the conventional bit allocation b should be 
magnitude component, which in this example are compo- used to dequantize the components in that particular 
neots 4 and 5, would be quantized with a 4-bit quantizer and subband-signal block. For other gain factor values, the 
identified by control information that equals the unused 55 conventional bit allocation b for a block is used to determine 
binary string of the 3-bit quantizer, or b'100. This control the value of the "escape code" or control information that 
information for each large -magnitude component can be identifies the large-magnitude components. In the example 
conveniendy assembled into the encoded signal immedi- given above, an allocation of b=4 with a gain factor G«2 
ately preceding the respective large-magnitude component. indicates the control information is the binary string b'100, 

It may be instructional to point out that the present 60 which has a length equal to 3-(b-l) bits. The presence of this 
invention does not provide any benefit in the example control information in the encoded signal indicates a large- 
discussed in the preceding paragraph. The cost or overhead magnitude component immediately follows, 
required to convey the control information, which is six bits The bit allocation for each gain-modified component is 
in this example, is equal to the number of bits that are saved adjusted as discussed above and shown in Table I. Dequan- 
by reducing the bit allocation for the small-magnitude 65 tization is carried out using the appropriate quantization step 
components. Referring to the example above, if only one size and the gain-modified components are subjected to a 
component in block 121 were a large-magnitude component, gain factor that is the reciprocal of the gain factor used to 
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carry out gain modification. in the encoder. -For example, if subbandrsignal analyzer 64 and gain element 65 apply a gain-.., 
small-magnitude components were multiplied by a gain factor G~2 to the gain-modified components having a mag- 
factor G»2 in the encoder, the decoder applies a reciprocal nitude that is still less than or equal to threshold 102. For 
gain G-0.5 to the corresponding dequantized components. example, components 1 to 3 and 6 to 8 in block 121 are 

C. Additional Features 5 modified bv a eain factor G _ 2 in the first staae, which 

In addition to the variations discussed above, several , " • T • n *i- * • u - uT i 

alternatives are discussed below. ^° duces an ' ni ^ "f* raat * f K own m b J°f 

I. Additional Classifications Components l, 3, 7 and 8 are modified by a gain factor G-2 

According to one alternative, the magnitudes of the com- m tbe second stage to obtain the result shown for block 124. 

portents in a subband-signal block are compared to two or In embodiments that use gain stages in cascade, suitable 

more thresholds and placed into more than two classes. control information should be provided in the encoded 

Referring to FIG. 5, for example, the magnitude of each signal so that the decoder can carry out a complementary set 

component in block I2l could be compared to thresholds 0 f gain stages in cascade. 

102 and 104 and placed into one of three classes. Gain 3 Bit MlocliljoB 

factors could be obtained for two of tbe classes and applied , . , . . 
to the appropriate components. For example, a gain factor 15 ™ ere ™ ?™*S»* for 
G=4 could be applied to the components having magnitudes ■ d V WB q^^Uon. One supple strategy analyzes the 
less than or equal to threshold 104 and a gain factor G-2 components in a respective subband-signal block by starting 
could be applied to the components having a magnitude less ™ th a first *naboU 1 and related first gain factor G-2 and 
than or equal to threshold 102 but larger than threshold 104. determines if gani^daptive quantization according to the 
Mematively,agamfactorG-2couldbeappKcdtoallofthc 20 and first gain factor yields a reduction in the 
components having magnitudes less than or equal to thresh- blt . ^"f 1 " requirements. If it does not, ana ys^ stops and 
old 102 and a gain factor G-2 could be applied again to the g^-adaptive quantization is not earned out If it does yield 
components that had magnitudes less than or equal to a analysis continues with a second threshold and 
threshold 104 related second gam factor G«4. If the use of the second 
2 Cascaded Operation 25 threshold and related gain factor does not yield a reduction 
Hie gain modification process described above may be k bit f^on, gain adaptive quantization [is -carried out 
carried out multiple times prior to quantization. FIG. 6 is a using Ae first threshold and first gain factor. If the use of the 
block diagram that illustrates one embodiment of two gain »°«f threshold and second gam factor does yield a 
stages in cascade. In this embodiment, subband-signal ana- n reduction, analysis continues with a third threshold and 
lyzer 61 compares the magnitudes of the components in a 30 elated third gam factor G-8. This process continues until 
subband^ignal block with a first threshold and places the e ^ r **vs*ot a threshold and related gain factor do not 
components into one of two classes. Gain element 62 applies ^ a P*?*^ m t M f°™f*> or until * u combinations 
a first gain factor to the components placed into one of the of ^sholds and related gam factors have been considered, 
classes. The value of the first gain factor is related to the Another strategy seeks to optimize the choice of gain 
value of the first threshold. 35 factor by calculating the cost and benefit provided by each 
Subband-signal analyzer 64 compares tbe magnitudes of possible threshold and related gain factor and using the 
the gain-modified components and possibly the remaining threshold and gain factor that yield the greatest net benefit, 
components in the block with a second threshold and places For the example discussed above, the net benefit for a 
the components into one of two classes. Gain clement 65 particular threshold and related gain factor is the gross 
applies a second gain factor to the components placed into 40 benefit less the cost. The gross benefit is the number of bits 
one of the classes. The value of the second gain factor is mat «» saved b Y reducing the bit allocation for the small- 
related to the value of the second threshold. If the second magnitude components that are gain modified. The cost is 
threshold is less than or equal to the first threshold, subband- ^ 6 number of bits that are required to convey the control 
signal analyzer 64 does not need to analyze the components information for the large-magnitude components that are not 
that analyzer 61 placed into the class for magnitudes greater 45 g*" 1 modified. 

than the first threshold. One way in which this preferred strategy may be imple- 
The subband-signal block components are quantized by mented is shown in the following program fragment This 
quantizers 67 and 68 in a manner similar to that discussed program fragment is expressed in pseudo-code using a 
above. syntax that includes some syntactical features of the C, 
Referring to FIG. 5, the components in subband-signal 50 FORTRAN and BASIC programming languages. This pro- 
block 124 may be obtained by the successive application of gram fragment and the other programs shown herein are not 
gain stages in which subband-signal analyzer 61 and gain intended to be source code segments that are suitable for 
element 62 apply a gain factor G-2 to the components compilation but are provided to convey a few aspects of 
having a magnitude less than or equal to threshold 102, and possible implementations. 



Gain (X, N, b) { 

Tli2-(l-2"(-b)Vg53l 
Tb4 - Th2 / 2; 
Th8 - Th4 / 2; 
d2 - n4 - n8 *> 0; 
for (t-1 to N) { 

CompMag - Abs(X[kD; 

if(CompMag > Th2) 
n2 - n2 + 1; 

else if(CbmpMag > Tb4) 



//initialize threshold for gain factor G»2 
//. . . for gain factor G-4 
//. . . for gain factor G-8 
//initialize counters 
//for each component k . . . 
//get component magnitude 

//count components above Th2 
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-continued 



;.3 -JW-h a 



n4 « n4 + 1; 
else if(CompMag > Th8) 
n8 - n8 + 1; 



//count comp between Th4 and Th2 
//count comp between Th8 and Th4 



} 

n24 = n2 + n4; //no. of large components above Tb4 

q24S - n24 + n8; //no. of large components above Th8 

bcnefit2 ™ Min(b-1, 1); //bits per small component saved by using G*>2 

benefit4 - Minfb-l, 2); //bits per small component saved by using G=4 

benefit - Min(b-1, 3); //bits per small component saved by using G-8 

net[0] ~ 0; //net benefit for no gnin modification 

net[l] - (N-n2) * benefit2 - n2 * (b-benefit2); //net benefit for using G-2 
net[2] - (N-n24) * benefit4 - n24 • (b-benefit4); //net benefit for using G-4 
nct[3] - (N-n248) * benefit8 - 248 * (b-benefit8); //net benefit for using G-8 
j a IndeiMax(netjjl, j-0 to 3); //get index of maximum benefit 

Gain - gqj]; //get gain factor 



The function Gain is provided with an array X of 
' subband-signal block components, the number N of com- 20 
ponents in the block, and the conventional bit allocation b 
for the block of components. The first statement in the 
function uses a calculation according to expression 5, shown 
above, to initialize the variable Th2 to represent the thresh- 
old that is related to a gain factor G-2 that is obtained from ^ 
an array gf. In this example, the gain factors gf[l]> gfP] and 
gf[3] are equal to G=2, 4 and 8, respectively. The next 
statements initialize variables for the thresholds that are 
related to gain factors G-4 and 8. Next, counters are 
initialized to zero that will be used to determine the number 
of large-magnitude components in various classes. 30 

The statements in the for-loop invoke function Abs to 
obtain the magnitude for each subband-signal block com- 
ponent in the array X and then compare the component 
magnitude with the thresholds, starting with the highest 
threshold. If the magnitude is greater than threshold Th2, for 35 
example, the variable n2 is incremented by one. When the 
for-loop is finished, the variable n2 contains the number of 
components that have a magnitude greater than threshold 
Th2, the variable n4 contains the number of components that 
have a magnitude that is greater than threshold Th4 but less 40 
than or equal to threshold Th2, and the variable n8 contains 
the number of components that have a magnitude that is 
greater than threshold Th8 but less than or equal to threshold 
Th4. 

The two statements immediately following the for-loop 45 
calculate the total number of components that are above 
respective thresholds. The number in variable n24 represents 
the number of components that have a magnitude greater 
than threshold Th4, and the number in variable n248 rep- 
resents the number of components that have a magnitude 50 
greater than threshold Th8. 

The next three statements calculate the benefit per small- 
magnitude component for using each gain factor. This 
benefit may be as much as 1, 2 or 3 bits per component as 
shown above in Table L, but the benefit is also limited to be 55 
no more than b-1 bits per component since the allocation to 
each component is limited to a minimum of one bit. For 
example, the number in variable benefit2 represents the 
number of bits per small-magnitude component that are 
saved by using a gain factor G-2. As shown in Table I, this 60 
benefit may be as much as one bit; however, the benefit is 
also limited to be no greater than the conventional bit 
allocation b minus one. The calculation of this benefit is 
provided by using the function Min to return the minimum 
of the two values b-1 and 1. 65 

Net benefits are then calculated and assigned to elements 
of array net. The element net[0] represents the net benefit of 



not using gain-adaptive quantization, which is zero. The net 
benefit for using a gain factor G*»2 is assigned to net[l] by 
multiplying the appropriate benefit per small-magnitude 
component benefit2 by the appropriate number of small- 
magnitude components (N-n2) and then subtracting the cost, 
which is the number of large-magnitude components n2 
multiplied by the length of the unused quantizer value used 
for the control information. This length is the bit-length of 
the small-magnitude components, which may be obtained 
from the conventional bit allocation b reduced by the bits 
saved per small-magnitude component. For example, the 
bit-length of the small-magnitude components when the gain 
factor G=2 is the quantity (b-benefit2). Similar calculations 
are performed to assign the net benefit for using gain factors 
G-4 and 8 to variables net[2] and net [3], respectively. 

The function IndexMax is invoked to obtain the array 
index j for the largest net benefit in the array net. This index 
is used to obtain the appropriate gain factor from the gf 
array, which is returned by the function Gain. 

4. Improved Efficiency Using the Simplified Threshold 
Function 

It was mentioned above that various features of the 
present invention may be incorporated into a perceptual bit 
allocation process such as that illustrated in FIG. 3. In 
particular, these features may be performed in step 53. Step 
53 is performed within a loop that reiteratively determines a 
proposed bit allocation for quantizing components in each 
subband-signal block to be encoded. Because of this, the 
efficiency of the operations performed in step 53 are very 
important 

The process discussed above for function Gain, which 
determines the optimum gain factor for each block, is 
relatively inefBcient because it must count the number of 
subband-signal block components that are placed in various 
classes. The component counts must be calculated during 
each iteration because the thresholds that are obtained 
according to expression 5 cannot be calculated until the 
proposed bit allocation b for each iteration is known. 

In contrast to the thresholds obtained according to expres- 
sion 5, the thresholds obtained according to expression 1 are 
less accurate but can be calculated before the proposed bit 
allocation b is known. This allows the thresholds and the 
component counts to be calculated outside the reiteration. 
Referring to the method shown in FIG. 3, the thresholds Thl, 
Th2 and Th3, and the component counts n2, n24 and n248 
could be calculated in step 52, for example. 

An alternative version of the function Gain discussed 
above, which may be used in this embodiment, is shown in 
the following program fragment. 
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Gain2(X,N){ 

bcnefit2 » Min(b-1, 1); //bits per small component saved by using G=2 
benefit4 - Min(b-1, 2); //bits pet small component saved by using G-4 
benefit8 = Min(b-1, 3); //bits per small component saved by using G*»8 
netf 0] = 0; //net benefit for no gain modification 

netfl] - (N-n2) * benefit2 - n2 * (b-benefit2); //net benefit for using G-2 
net[2] » (N-n24) * benefit4 - n24 * (b-bencfit4); //net benefit for using G-4 
net[3] - (N-n248) * benefits - n248 * (b-bencfit8); //net benefit for using G=8 
j — IndatMax(net(j], j-0 to 3); //get index of maximum benefit 

Gain » gflj]; //get gain factor 



The statemeats in function Gain2 are v identical to the 15 
corresponding statements in function Gain discussed above 
that calculate the net benefits for each gain factor and then 
select the optimum gain factor. 

5. Quantization Functions 

a) Split-Interval Functions 20 
The quantization accuracy of large-magnitude compo- 
nents can be improved by using a split-interval quantization 
function that quantizes input values within two non- 
contiguous intervals. 

line 105 in FIG. 7 is a graphical illustration of a function 
that represents the end-to-end effect of a 3-bit symmetric 25 
mid-tread signed quantizer and complementary dequantizer. 
Values along the x axis represent input values to the quan- 
tizer and values along the q(x) axis represent corresponding 
output values obtained from the dequantizer. Lines 100 and 
109 represent the boundaries of positive and negative over- 30 
load values, respectively, for this quantizer. Lines 102 and 
108 represent the positive and negative thresholds, 
respectively, for gain factor G»2 according to expression I 
and as shown in FIG. 4. Lines 104 and 107 represent the 
positive and negative thresholds, respectively, for gain factor 35 
G~4. 

Referring to FIG. 1, if subband-signal analyzer 14 clas- 
sifies subband-signal block components according to thresh- 
old 102, then it is known that the magnitudes of the 
components provided to quantizer 18 are all greater than 40 
threshold 102. In other words, quantizer 18 would not be 
used to quantize any values that fall between thresholds 108 
and 102. This void represents an under utilization of the 
quantizer. 

This under utilization may be overcome by using a 45 
quantizer that implements a split-interval quantization func- 
tion. A variety of split-interval functions are possible. FIG. 
8 is a graphical illustration of a function that represents the 
end-to-end effect of one split-interval 3-bit signed quantizer 
and a complementary dequantizer. Line 101 represents the 50 
function for positive quantities and line 106 represents the 
function for negative quantities. 

The function shown in FIG. 8 has eight quantization 
levels in contrast to the function shown in FIG. 7, which has 
only seven quantization levels. The additional quantization 55 
level is obtained by using the level discussed above that, for 
a mid-tread quantization function, corresponds to -1. 

b) Non-Overloading Quantizers 

A 3-bit quantizer and complementary dequantizer that 
implement the function illustrated in FIG. 8 is preferred for 60 
quantizing values within a split-interval from -1.0 to about 
-0.5 and from about +0.5 to +1.0 because the quantizer 
cannot be overloaded. As explained above, a value overloads 
a quantizer if the quantization error of that value exceeds 
one-half the quantization step size. In the example shown in 65 
FIG. 8, dequantizer outputs are defined for values equal to 
-0.9375, -0.8125, -0.6875, -0.5625, +0.5625, +0.6875, 



+0.8125 and +0.9375, and the quantization step size is equal 
to 0.125. The magnitude of the quantization error for all 
values within the split-interval mentioned above is no 
greater than 0.0625, which is equal to one-half the quanti- 
zation step size. Such a quantizer is referred to herein as a 
"non-overloading quantizer" because it is immune to over- 
load. 

Non-overloading single- and split-interval quantizers for 
essentially any quantization step size may be realized by 
implementing a quantization function having quantizer out- 
puts that are bounded by quantizer "decision points" spaced 
appropriately within the intervals of values to be quantized. 
Generally speaking, the decision points are spaced apart 
from one another by some distance d and the decision points 
that are closest to a respective end of an input-value interval 
are spaced from the respective end by the amount & This 
spacing provides a quantizer that, when used with a comple- 
mentary dequantizer, provides uniformly spaced quantized 
output values separated from one another by a particular 
quantization step size and having a maximum quantization 
error that is equal to one-half this particular quantization 
step size. 

c) Mapping Functions 

Asplit-interval quantizer may be implemented in a variety 
of ways. No particular implementation is critical. One 
implementation, shown in FIG. 9A, comprises mapping 
transform 72 in cascade with quantizer 74. Mapping trans- 
form 72 receives input values from path 71, maps these input 
values into an appropriate interval, and passes the mapped 
values along path 73 to quantizer 74. 

If quantizer 74 is an asymmetric mid-tread signed 
quantizer, then the mapping function represented by lines 80 
and 81 illustrated in FIG. 9B would be suitable for mapping 
function 72. According to this mapping function, values 
within the interval from -1.0 to -0.5 arc mapped linearly 
into an interval from -1.0-V4AQ to -V£AQ, where AQ is the 
quantization step size of quantizer 74, and values within the 
interval from +0.5 to +1.0 are mapped linearly into an 
interval from -VSAQ to +1.0-V4AQ. In this example, no 
large-magnitude component can have a value exactly equal 
to either -0.5 or +0.5 because components with these values 
are classified as small-magnitude components. Because of 
this, mapping transform 72 will not map any input value to 
-V£AQ exactly; however, it may map input values arbitrarily 
close to and on either side of -VlAQ. 

The effect of this mapping may be seen by referring to 
FIGS. 9B and 9C. Referring to FIG. 9B, it can be seen that 
mapping transform 72 maps input points 82 and 84 to 
mapped points 86 and 88, respectively. Referring to FIG. 
9C, which illustrates a function representing the end-to-end 
effects of a 3-bit asymmetric mid-tread signed quantizer and 
complementary dequantizer, the mapped points 86 and 88 
may be seen to lie on either side of quantizer decision point 
87, which has the value -ViAQ. 
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A- complementary . split-interval dequantizer, may bee -v. The. features of gain-adaptive - quantization /discussed.- 

implemented by an asymmetric mid-tread signed dequan- above may be applied to groups of subband-signal blocks 

tizer that is complementary to quantizer 74 followed by a that are in different encoded signal blocks. This aspect may 

mapping transform that is the inverse of mapping transform be used advantageously in applications that group encoded 

72. 5 signal blocks into frames, for example. This technique 

d) Composite Functions esseulially groups die couipoiieuis iii multiple subbaiiu- 
In an example discussed above, gain-adaptive quantiza- blocks within a frame and then classifies the compo- 

tion with a gain factor G-2 is used to quantize components ™** and applies a gain factor to this group of components 

of a subband signal for which conventional bit allocation b *? described t bove * ^ f°. C * Ued mtra - frame ^ in * tec £; 

isequal to three tits. As explained above in conjunction with 10 m ^ ma / <^ntrol information among the blocks 

rw* *~+ w a i*. j ** * . j within a frame. No particular grouping or encoded signal 

. ^Iv are ^ U T^3i^ «juantize the large-magnitude blocks ^ critical to p P ractice th fTechn^ue. 

components bits and 2=(b-l) bits are used to quantize the p Implementation 

small-magnitude gain-modified components. Preferably, a ^ m Mention may ^ implemented in a wide 

quantizer that implements the quantization function of FIG. varicty of ways including software in a general-purpose 

8 is used to quantize the large-magnitude components. 15 computer system or in some other apparatus that includes 

A 2-bit symmetric mid -tread signed quantizer and more specialized components such as digital signal proces- 

complementary dequantizer that implement function 111 sor (DSP) circuitry coupled to components similar to those 

shown in FIG. 10 may be used for the small-magnitude found in a general-purpose computer system. FIG. 13 is a 

gain-modified components. Function 111 as illustrated takes block diagram of device 90 that may be used to implement 

into account the scaling and descaling effects of the gain 20 various aspects of the present invention. DSP 92 provides 

factor G=2 used in conjunction with the quantizer and computing resources. RAM 93 is system random access 

dequantizer, respectively. The output values for the dequan- memory (RAM). ROM 94 represents some form of persis- 

tizer are -0.3333 . . . , 0.0 and 403333 . . . , and the quantizer tent storage such as read only memory (ROM) for storing 

decision points are at -0.1666 ... and 40.1666 programs needed to operate device 90 and to carry out 

A composite of the functions for the large-magnitude and 25 various aspects of the present invention. I/O control 95 

small-magnitude components is illustrated in FIG. 11. represents interface circuitry to receive and transmit audio 

e) Alternative Split-Interval Functions «*f^ bv w fJ of ™unication channel 96 Analog-to- 
The use of a spht-interval quantizer with a gain factor dl ^ converters and o^l-to-analog converters may be 

G-2 and a threshold at or about 0500 provides an improve- mclude ? m , V0 < ?. ntrol * f 

. . # . , * u * u7* tu- transmit analog audio signals. In the embodiment shown, all 

ment m Quantization resolution of about one bit. This 30 majof systc ^m?onlts connect to bus 91 which may 

improved resolunon may be used to preserve the quanuza- more m [ n one physical 5us; howeverj a bl £ 

Uon resolutton of large-magnitude components while reduc- architecture is not required to implement the present inven- 

ing the bit allocation to these components by one bit. In the non 

example discussed above, 2-bit quantizers could be used to j n embodiments implemented in a general purpose corn- 
quantize both large- magnitude and small-magnitude com- 35 p U t er system, additional components may be included for 
ponents. A composite of the quantization functions imple- . interfacing to devices such as a keyboard or mouse and a 
mented by the two quantizers is shown in FIG. 12. Quan- display, and for controlling a storage device having a storage 
tizers implementing quantization functions 112 and 113 medium such as magnetic tape or disk or an optical medium, 
could be used to quantize large-magnitude components The storage medium may be used to record programs of 
having positive and negative amplitudes, respectively, and a 40 instructions for operating systems, utilities and applications, 
quantizer implementing quantization function 111 could be and may include embodiments of programs that implement 
used to quantize the small-magnitude components. various aspects of the present invention. 

Hie use of spht-interval quantization functions with larger The functions required to practice various aspects of the 
gain factors and smaller thresholds does not provide a full bit present invention can be performed by components that are 
of improved quantization resolution; therefore, the bit alio- 45 implemented in a wide variety of ways including discrete 
cation cannot be reduced without sacrificing the quantization logic components, one or more ASICs and/or program- 
resolution. In preferred embodiments, the bit allocation b for controlled processors. The manner in which these compo- 
large -magnitude mantissas is reduced by one bit for blocks nents are implemented is not important to the present 
that are gain-adaptively quantized using a gain factor G-2. invention. 

Hie dequan tization function provided in the decoder 50 Software implementations of the present invention may 

should be complementary to the quantization function used be conveyed by a variety machine readable media such as 

in the encoder. baseband or modulated communication paths throughout the 

6. Intra-Frame Coding spectrum including from supersonic to ultraviolet 

The term "encoded signal block" is used here to refer to frequencies, or storage media including those that convey 

the encoded information that represents all of the subband- 55 information using essentially any magnetic or optical 

signal blocks for the frequency subbands across the useful recording technology including magnetic tape, magnetic 

bandwidth of the input signal. Some coding systems disk and optical disc. Various aspects can also be imple- 

assemble multiple encoded signal blocks into larger units, mented in various components of computer system 90 by 

which are referred to here as a frame of the encoded signal. processing circuitry such as ASICs, general-purpose inte- 

A frame structure is useful in many applications to share 60 grated circuits, microprocessors controlled by programs 

information across encoded signal blocks, thereby reducing embodied in various forms of read-only memory (ROM) or 

information overhead, or to facilitate synchronizing signals RAM and other techniques, 

such as audio and video signals. A variety of issues involved What is claimed is: 

with encoding audio information into frames for audio/video 1* A method for encoding an input signal that comprises: 

applications are discussed in U.S. patent application Ser. No. 65 receiving the input signal and generating a subband-signal 

PCT/US 98/20751 filed Oct. 17, 1998, which is incorporated block of subband-signal components representing a 

herein by reference. frequency subband of the input signal; 
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f comparing magnitudes of the components in the subband- 
signal block with a threshold, placing each component 
into one of two or more classes according to component 
magnitude, and obtaining a gain factor; 

applying the gain factor to the components placed into 
one of the classes to modify the magnitudes of some of 
the components in the subband-signal block; 

quantizing the components in the subband-signal block; 
and 

assembling into an encoded signal control information 
conveying classification of the components and non- 
uniform length symbols representing the quantized 
subband-signal components. 

2. A method according to claim 1 that assembles control 
information into the encoded signal that indicates those 
quantized subband-signal components having magnitudes 
that are not modified according to the gain factor, wherein 
the control information is conveyed by one or more reserved 
symbols that are hot used to represent quantized subband- 
signal components. 

3. A method according to claim 1 that comprises obtaining 
the threshold from a function that is dependent on gain factor 
but independent of quantization step size of the quantized 
components. 

4. A method according to claim 1 that comprises obtaining 
the threshold from a function that is dependent on gain factor 
and quantization step size of the quantized components. 

5. A method according to claim 1 that comprises: 
adaptively changing a respective quantization step size for 

each component in the subband-signal block according 
to the class into which the component is placed by 
adaptively allocating bits to the component, and 
obtains the gain factor such that the number of bits 
allocated to the components with modified magnitudes 
is reduced while preserving the respective quantization 
step size. 

6. A method according to claim 1 that comprises quan- 
tizing the components placed into one of the classes accord- 
ing to a split-interval quantization function. 

7. A method according to claim 1 that places each 
component into one of three or more classes according to 
component magnitude and comprises: 

obtaining one or more additional gain factors each asso- 
ciated with a respective class, and 

applying each of the additional gain factors to the com- 
ponents placed into the associated respective class. 

8. A method according to claim 1 that comprises: 
comparing magnitudes of at least some of the components 

in the subband-signal block with a second threshold, 
placing each component into one of two or more 
second classes according to component magnitude, and 
obtaining a second gain factor; and 
applying the second gain factor to the components placed 
into one of the second classes to modify the magnitudes 
of some of the components in the subband-signal block; 
wherein the non-uniform length symbols represent the quan- 
tized components as modified by the gain factor and the 
second gain factor. 

9. A method according to claim 1 that quantizes at least 
some of the components using one or more non-overloading 
quantizers. 

10. A method for decoding an encoded signal comprising: 
receiving the encoded signal and obtaining therefrom 

control information and non-uniform length symbols, 
and obtaining from the non-uniform length symbols 
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■. quantized subband -signalu components <representingva 
frequency subband of an input signal; 

dequantizing the subband-signal components to obtain 
subband-signal dequantized components; 

applying a gain factor to modify magnitudes of some of 
the dequantized components according to the control 
information; and 

generating an output signal in response to the subband- 
signal dequantized components. 

11. A method according to claim 10 that obtains control 
information from the encoded signal indicating those quan- 
tized subband-signal components having magnitudes that 
are not to be modified according to the gain factor, wherein 
the control information is conveyed by one or more reserved 
symbols that are not used to represent quantized subband- 
signal components. 

12. A method according to claim 10 that comprises 
dequantizing some of the quantized components in the 
subband-signal block according to a dequantization function 
that is complementary to a split-interval quantization func- 
tion. 

13. A method according to claim 10 that comprises 
applying a second gain factor to modify magnitudes of some 
of the dequantized components according to the control 
information. 

14. A method according to claim 10 that dequantizes at 
least some of the quantized components using one or more 
dequantizers that are complementary to a respective non- 
overloading quantizer. 

15. An apparatus for encoding an input signal comprising: 
an analysis filter having an input that receives the input 

signal and having an output through which is provided 
a subband-signal block of subband-signal components 
representing a frequency subband of the input signal; 

a subband-signal block analyzer coupled to the analysis 
filter that compares magnitudes of the components in 
the subband-signal block with a threshold, places each 
component into one of two or more classes according 
to component magnitude, and obtains a gain factor, 

a subband-signal component processor coupled to the 
subband-signal block analyzer that applies the gain 
factor to the components placed into one of the classes 
to modify the magnitudes of some of the components in 
the subband-signal block; 

a first quantizer coupled to the subband-signal processor 
that quantizes the components in the subband-signal 
block having magnitudes modified according to the 
gain factor; and 

a formatter coupled to the first quantizer that assembles 
non-uniform length symbols representing the quantized 
subband-signal components and control information 
conveying classification of the components into an 
encoded signal. 

16. An apparatus according to claim 15 that comprises a 
second quantizer coupled to the subband-signal block ana- 
lyzer that quantizes the components placed into one of the 
classes according to a split-interval quantization function, 
wherein the formatter is also coupled to the second quan- 
tizer. 

17. An apparatus according to claim 15 wherein the 
formatter assembles control information into the encoded 
signal that indicates those quantized subband-signal com- 
ponents having magnitudes that are not modified according 
to the gain factor, wherein the control information is con- 
veyed by one or more reserved symbols that are not used to 
represent quantized subband-signal components. 



10/08/2004, EAST Version: 1.4.1 



US 6,246345 Bl 



23 



24 



..M 18. An apparatus according to- claim. 15. that obtains Athe 
threshold from a function that is dependent on gain factor 
but independent of quantization step size of the quantized 
components. 

19. An apparatus according to claim 15 that obtains the 
threshold from a function that is dependent cn gain factor 
and quantization step size of the quantized components. 

20. An apparatus according to claim 15 that adaptively 
changes a respective quantization step size for each com- 
ponent in the subband-signal block according to the class 
into which the component is placed by adaptively allocating 
bits to the component, and obtains the gain factor such that 
the number of bits allocated to the components with modi- 
fied magnitudes is reduced while preserving the respective 
quantization step size. 

21. An apparatus according to claim 15 that places each 
component into one of three or more classes according to 
component magnitude, obtains one or more additional gain 
factors each associated with a respective class, and applies 
each of the additional gain factors to the components placed 
into the associated respective class. 

22. An apparatus according to claim 15 wherein 

the subband-signal block analyzer compares magnitudes 
of at least some of the components in the subband- 
signal block with a second threshold, places each 
component into one of two or more second classes 
according to component magnitude, and obtains a 
second gain factor; and 
the subband-signal component processor applies the sec- 
ond gain factor to the components placed into one of 
the second classes to modify the magnitudes of some of 
the components in the subband-signal block; 
wherein the non-uniform length symbols represent the quan- 
tized components as modified by the gain factor and the 
second gain factor. 

23. An apparatus according to claim 15 that quantizes at 
least some of the components using one or more non- 
overloading quantizers. 

24. An apparatus for decoding an encoded signal com- 
prising: 

a deformatter that receives the encoded signal and obtains 
therefrom control information and non-uniform length 
symbols, and obtains from the con- uniform length 
symbols quantized subband-signal components; 

a first dequantizer coupled to the deformatter that dequan- 
tizes some of the subband-signal components in the 
block according to the control information to obtain 
hist dequantized components; 

a subband-signal block processor coupled to the first 
dequantizer that applies a gain factor to modify mag- 
nitudes of some of the first dequantized components in 
the subband-signal block according to the control infor- 
mation; and 

a synthesis filter having an input coupled to the subband- 
signal processor and having an output through which an 
output signal is provided. 

25. An apparatus according to claim 24 that comprises a 
second dequantizer coupled to the deformatter that dequan- 
tizes other subband-signal components in the block accord- 
ing to a dequantization function that is complementary to a 
split-interval quantization function to obtain second dequan- 
tized components, and wherein the synthesis filter has an 
input coupled to the second dequantizer. 

26. An apparatus according to claim 24 wherein the 
deformatter obtains control information from the encoded 
signal indicating those quantized subband-signal compo- 



nents having magnitudes that are, not- to > be modified accord--- 
ing to the gain factor, wherein the control information is 
conveyed by one or more reserved symbols that are not used 
to represent quantized subband-signal components. 
5 27. An apparatus according to claim 24 wherein the 
subbaiiu-signai block processor applies a second gain factor 
to modify magnitudes of some of the dequantized compo- 
nents according to the control information. 

28. An apparatus according to claim 24 that dequantizes 
10 at least some of the quantized components using one or more 

dequantizers that are complementary to a respective non- 
overloading quantizer. 

29. A medium conveying encoded information, wherein 
the encoded information comprises: 

is (1) non-uniform length symbols representing quantized 
subband-signal components, wherein the quantized 
subband-signal components correspond to elements of 
a subband-signal block representing a frequency sub- 
band of an audio signal; 

20 (2) control information indicating a classification of the 
quantized subband-signal components according to 
magnitudes of the corresponding subband-signal block 
elements; and 

(3) an indication of a gain factor that pertains to magni- 
tudes of some of the quantized subband-signal compo- 
nents according to the control information. 

30. A medium according to claim 29 wherein the control 
information is conveyed by one or more reserved symbols 
that are not used to represent quantized subband-signal 
components and indicates those quantized subband-signal 
components having magnitudes that do not pertain to the 
gain factor. 

31. A medium according to claim 29 that comprises 
second non-uniform length symbols representing second 
quantized subband-signal components corresponding to a 
second subband-signal block representing a second fre- 
quency subband of the audio signal, wherein the non- 
uniform length symbols and the second non-uniform length 
symbols represent quantized components having identical 
quantization step sizes but have different symbol lengths. 

32. A medium according to claim 29 that comprises 
control information indicating a classification of subband- 
signal components into three or more classes according to 
component magnitude. 

33. A medium readable by a device embodying a program 
of instructions for execution by the device to perform a 
method for encoding an input signal, the method compris- 
ing: 

5Q receiving the input signal and generating a subband-signal 
block of subband-signal components representing a 
frequency subband of the input signal; 
comparing magnitudes of the components in the subband- 
signal block with a threshold, placing each component 

S5 into one of two or more classes according to component 
magnitude, and obtaining a gain factor; 
applying the gain factor to the components placed into 
one of the classes to modify the magnitudes of some of 
the components in the subband-signal block; 

60 quantizing the components in the subband-signal block; 
and 

assembling into an encoded signal control information 
conveying classification of the components and non- 
uniform length symbols representing the quantized 
65 subband-signal components. 

34. A medium according to claim 33 that assembles 
control information into the encoded signal that indicates 
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* those i quantized subband-signal. components : having magni- 
tudes that are not modified according to the gain factor, 
wherein the control information is conveyed by one or more 
reserved symbols that are not used to represent quantized 
subband-signal components. 

55. A medium according to claim 33 that comprises 
obtaining the threshold from a function that is dependent on 
gain factor but independent of quantization step size of the 
quantized components. 

36. A medium according to claim 33 that comprises 
obtaining the threshold from a function that is dependent on 
gain factor and quantization step size of the quantized 
components. 

37. A medium according to claim 33 that comprises: 
adaptively changing a respective quantization step size for 

each component in the subband-signal block according 
to the class into which the component is placed by 
adaptively allocating bits to the component, and 
obtains the gain factor such that the number of bits 
allocated to the components with modified magnitudes 
is reduced while preserving the respective quantization 
step size. 

38. A medium according to claim 33 that comprises 
quantizing the components placed into one of the classes 
according to a split-interval quantization function. 

39. A medium according to claim 33 that places each 
component into one of three or more classes according to 
component magnitude and comprises: 

obtaining one or more additional gain factors each asso- 
ciated with a respective class, and 

applying each of the additional gain factors to the com- 
ponents placed into the associated respective class. 

40. A medium according to claim 33 that comprises: 
comparing magnitudes o£at least some of the components 

in the subband-signal block with a second threshold, 
placing each component into one of two or more 
second classes according to component magnitude, and 
obtaining a second gain factor; and 
applying the second gain factor to the components placed 
into one of the second classes to modify the magnitudes 
of some of the components in the subband-signal block; 
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wherein the non-uniform lengthisymbols represent the quan- * 
tized components as modified by the gain factor and the 
second gain factor. 

41. A medium according to claim 33 that quantizes at least 
some of the components using one or more non-overloading 

qUalluZCiS. 

42. A medium readable by a device embodying a program 
of instructions for execution by the device to perform a 
method for decoding an encoded signal, the method com- 
prising: 

receiving the encoded signal and obtaining therefrom 
control information and non-uniform length symbols, 
and obtaining from the non-uniform length symbols 
quantized subband-signal components representing a 
frequency subband of an input signal; 
dequantizing the subband-signal components to obtain 

subband-signal dequantized components; 
applying a gain factor to modify magnitudes of some of 
the dequantized components according to the control 
information; and 
generating an output signal in response to the subband- 
signal dequantized components. 

43. A medium according to claim 42 that obtains control 
information from the encoded signal indicating those quan- 
tized subband-signal components having magnitudes that 

25 are not to be modified according to the gain factor, wherein 
the control information is conveyed by one or more reserved 
symbols that are not used to represent quantized subband- 
signal components. 

44. A medium according to claim 42 that comprises 
30 dequantizing some of the quantized components in the 

subband-signal block according to a dequantization function 
that is complementary to a split-interval quantization func- 
tion. 

45. A medium according to claim 42 that comprises 
applying a second gain factor to modify magnitudes of some 
of the dequantized components according to the control 
information. 

46. A medium according to claim 42 that dequantizes at 
least some of the quantized components using one or more 
dequantizers that are complementary to a respective non- 

40 overloading quantizer. 
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